Take nodes in reverse order to make sure sort is stable.

Mon Nov 29 17:28:53 2004  Søren Sandmann  <sandmann@redhat.com>

	* gtk/gtksequence.c (_gtk_sequence_sort): Take nodes in reverse
	order to make sure sort is stable.

diff --git a/ChangeLog b/ChangeLog
index df5c73c28504155c5711de67e071f78a91824df7..b429e2d43c7dd2a149133600514942dc081f1ed4 100644 (file)
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,8 @@
+Mon Nov 29 17:28:53 2004  Søren Sandmann  <sandmann@redhat.com>
+
+       * gtk/gtksequence.c (_gtk_sequence_sort): Take nodes in reverse
+       order to make sure sort is stable.
+
 2004-11-29  Matthias Clasen  <mclasen@redhat.com>
 
        * gtk/gtkcombobox.c (cell_view_is_sensitive): Don't call

diff --git a/ChangeLog.pre-2-10 b/ChangeLog.pre-2-10
index df5c73c28504155c5711de67e071f78a91824df7..b429e2d43c7dd2a149133600514942dc081f1ed4 100644 (file)
--- a/ChangeLog.pre-2-10
+++ b/ChangeLog.pre-2-10
@@ -1,3 +1,8 @@
+Mon Nov 29 17:28:53 2004  Søren Sandmann  <sandmann@redhat.com>
+
+       * gtk/gtksequence.c (_gtk_sequence_sort): Take nodes in reverse
+       order to make sure sort is stable.
+
 2004-11-29  Matthias Clasen  <mclasen@redhat.com>
 
        * gtk/gtkcombobox.c (cell_view_is_sensitive): Don't call

diff --git a/ChangeLog.pre-2-6 b/ChangeLog.pre-2-6
index df5c73c28504155c5711de67e071f78a91824df7..b429e2d43c7dd2a149133600514942dc081f1ed4 100644 (file)
--- a/ChangeLog.pre-2-6
+++ b/ChangeLog.pre-2-6
@@ -1,3 +1,8 @@
+Mon Nov 29 17:28:53 2004  Søren Sandmann  <sandmann@redhat.com>
+
+       * gtk/gtksequence.c (_gtk_sequence_sort): Take nodes in reverse
+       order to make sure sort is stable.
+
 2004-11-29  Matthias Clasen  <mclasen@redhat.com>
 
        * gtk/gtkcombobox.c (cell_view_is_sensitive): Don't call

diff --git a/ChangeLog.pre-2-8 b/ChangeLog.pre-2-8
index df5c73c28504155c5711de67e071f78a91824df7..b429e2d43c7dd2a149133600514942dc081f1ed4 100644 (file)
--- a/ChangeLog.pre-2-8
+++ b/ChangeLog.pre-2-8
@@ -1,3 +1,8 @@
+Mon Nov 29 17:28:53 2004  Søren Sandmann  <sandmann@redhat.com>
+
+       * gtk/gtksequence.c (_gtk_sequence_sort): Take nodes in reverse
+       order to make sure sort is stable.
+
 2004-11-29  Matthias Clasen  <mclasen@redhat.com>
 
        * gtk/gtkcombobox.c (cell_view_is_sensitive): Don't call

diff --git a/gtk/gtksequence.c b/gtk/gtksequence.c
index d0c001f4d5f4ea1014c4a84cbff9562e7189a250..fcfc9b088e029a3910da873ab265b35b105dec68 100644 (file)
--- a/gtk/gtksequence.c
+++ b/gtk/gtksequence.c
@@ -256,7 +256,8 @@ _gtk_sequence_sort               (GtkSequence               *seq,
   
   while (_gtk_sequence_get_length (tmp) > 0)
     {
-      GtkSequenceNode *node = _gtk_sequence_get_begin_ptr (tmp);
+      GtkSequenceNode *node = _gtk_sequence_get_end_ptr (tmp);
+      node = _gtk_sequence_node_prev (node);
       _gtk_sequence_unlink (tmp, node);
       
       _gtk_sequence_node_insert_sorted (seq->node, node, cmp_func, cmp_data);